Conflict-free container routing in mesh yard layouts

نویسندگان

  • Jianyang Zeng
  • Wen-Jing Hsu
چکیده

Container terminals play an important role in global cargo transportation and they have become an essential intermodal interface between the sea and the land. In the container terminal, the service area is often arranged into rectangular blocks, which leads to a mesh-like path topology. We present a mathematical model for general container routing in mesh yard layouts. Based on this model, a simple container routing algorithm guaranteeing freedom of conflicts is then presented. The algorithm works by carefully choosing suitable containers’ speeds such that the containers using the same junction will arrive at different points in time, and hence incur no conflicts; meanwhile, high routing performance can be achieved. The task completion time and the requirements on timing control during the container routing are also presented. Numerical results verify that our routing scheme has good performance and is free of conflicts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Yard Crane Pools and Optimum Layouts for Storage Yards of Container Terminals

As more and more container terminals open up all over the world, competition for business is becoming very intense for container terminal operators. They are finding out that even to keep their existing Sea Line customers, they have to make them happy by offering higher quality service. The quality of service they can provide depends on their operating policies and the design of the terminal la...

متن کامل

A Comparison of Layouts of Reefer Containers in Automated Container Terminal

For managing reefer containers more efficiently, it is important to optimally determine the block size and the layout of reefer containers in the early design phase. Work balances among blocks of a yard have a significant effect on the productivity of container handling activities in automated container terminals (ACTs), and thus, the productivity of the whole terminal highly depends on the lay...

متن کامل

Scheduling of AGVs in a Mesh-like Path Topology (II): a Case Study in a Container Terminal

Based on the algorithms which could route AGVs without conflicts in a linear path [1, 2, 7, 10] and in a mesh-like path topology [4, 6], in this report, we propose an realistic scheduling application in a container terminal as a case study in which both routing methods are applied together. A high degree of concurrency is obtained during the procedure of scheduling and routing.

متن کامل

Conflict-free routing of AGVs on the mesh topology based on a discrete-time model

Automated Guided Vehicles (or AGVs for short) have become an important option in material handling. In many applications, such as container terminals, the service area is often arranged into rectangular blocks, which leads to a mesh-like path topology. Therefore, developing efficient algorithms for AGV routing on the mesh topology has become an important research topic. In this paper, we presen...

متن کامل

Cost Function Modelling for Semi-automated SC, RTG and Automated and Semi-automated RMG Container Yard Operating Systems

This study analyses the concept of cost functions for semi-automated Straddle Carrier (SC), Rubber Tyred Gantry (RTG) and automated Rail Mounted Gantry (RMG) container yard operating cranes. It develops a generic cost based model for a pair-wise comparison, analysis and evaluation of economic efficiency and effectiveness of container yard equipment to be used for decision-making by terminal pla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Robotics and Autonomous Systems

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2008